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BILL IMAGE GENERATION 

Field of the Invention 

The present invention relates to a method of generating a bill image and also to a 
5 computer-implemented billing system. 

Background to the Invention 

As telecommunications technologies advance, the number of service types available to the 
customer from telecommunications suppliers is increasing dramatically. A private 

10 customer may have a standard telephone line, a cardphone account and possibly access to 
network facilities such as call minding and 3-way calling, all of which may have to be 
billed to a single account. A business customer may have many more services such as 
ISDN, permanent leased data connections, or multiple lines connected to a single number. 
Each service type to be charged needs to be clearly and logically laid out on the printed 

15 bill so that the customer can easily determine what he is being charged for. 

A number of different discounting products or schemes may need to be supported. These 
may be introduced as promotions to all or selected customers, sold as a product to a 
customer or subject to the customer requesting to join the scheme. Examples of 
20 discounting products marketed by British Telecommunications public limited company 
include discounted Saturday calls, PremierLine and Friends & Family. A further 
discounting product offered, particularly to business users, is volume threshold 
discounting. 



With the deregulation of the telecommunications industry and subsequent competition it 
has brought a large number of charging systems, discounting options and other offers to 
attract customers and compete with other telecommunications suppliers has introduced the 
need for further levels of detail in bills so the customer can readily appreciate the savings 
made. 

Typically, one of the problems in introducing new products is the time taken to implement 
appropriate changes to the computer software used to process customer usage records to 
generate bills. A new service type to be billed, an alteration to the format or ordering of a 
bill, or any other similar amendment requires program code to be updated or otherwise re- 
written, sometimes at great expense. It is desirable to provide a more flexible bill 
processing system. 

Summary of the Invention 

According to a first aspect of the present invention, a method of generating a bill image in 
a computer implemented billing system comprises the steps of assigning a charge type 
identifier (CTI) to each of a number of usage records and processing each usage record in 
dependence on its assigned CTI to produce a bill image. The format of the bill image 
being dependent on the CTI of the usage records. 

Preferably, a CTI is assigned to each usage record in accordance with a set of rules. 




Preferably, the processing of each usage record includes the step of assigning a unique sort 
key to the usage record in dependence on its CTI for defining the relative position of the 
usage record in the bill image. 

5 Preferably, the sort key is generated in dependence on the CTI and a number of fields 
associated with the usage record. 

Preferably, the sort key is generated in accordance with a set of rules. 

10 Preferably, the usage records are subsequently sorted according to their respective sort 
keys to create a sorted list. More preferably, the sorted list is processed to generate, when 
appropriate, and in dependence on the CTIs of the usage records, a number of text inserts 
to precede or follow a usage record or group of usage records in the bill image. 

15 Preferably, each CTI is associated with a position in a text map, in which a change in 
position in the text map triggers the generation of a text insert, and in which generating the 
text inserts comprises the steps of determining the text map position for a usage records 
CTI, comparing the position with that determined for the previous usage record, and 
inserting an appropriate text insert if a change in position in the text map occurs. More 

20 preferably, the text map is a tree hierarchically defining the order in which text inserts are 
to appear in the bill image. Most preferably, the text map position for each CTI is a leaf 
node in the tree. 



Preferably, each branch between a parent node and a child node in the tree represents text 
to be inserted in the bill image. 

Preferably, the method includes the step of generating a bill image record in the bill image 
for a number of the usage records, the format and content of each bill image record being 
dependent on the CTI of the respective usage record or usage records. Preferably, a bill 
image record is generated for a plurality of usage records having a common CTI. 

Preferably, a number of hidden records are generated in the bill image, the hidden records 
containing data used to create the bill image. More preferably, the data contained in the 
hidden records enables the disassembly, modification and reassembly of the bill image to 
create a fresh bill image. 

Preferably, the method further comprises the steps of generating a time line over at least a 
part of which a discount scheme applies, dividing the time line into a number of segments 
each of which corresponds to a period during which a respective version of the discount 
scheme is operative, accumulating charges from usage records for calls made during each 
segment, calculating an appropriate~discount from each" of the accumulated" charges, 
generating a usage record for each discount, and subsequently assigning a CTI to each of 
the generated usage records to create a number of discount usage records. 

Preferably, called usage records are accumulated by call type, the call type being obtained 
for the call usage records from a mapping of CTI to call type. 
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According to a second aspect of the present invention, a memory comprises a data 
structure stored in the memory defining an electronic bill image having a number of 
records, each record having an assigned charge type identifier, in which the format of the 
bill image is dependent on the charge type identifiers of the respective records. 

5 

Preferably, the bill image is created in accordance with the method .of the first aspect of 
the present. invention. 

According to a third aspect of the present invention, a computer implemented billing 
10 system comprises at least one computer readable memory storing computer executable 
instructions for performing the method of the first aspect of the present invention. 

Preferably, the system comprises a computer readable memory storing a set of rules used 
to assign a CTI to a usage records. 

15 

Preferably, the system comprises a computer readable memory storing a set of rules used 
to generate a sort key for a usage record. 

According to a fourth aspect of the present invention, a computer implemented billing 
20 system is arranged to perform the following operations: 

assign a charge type identifier (CTI) to each of a number of usage records; and, 

process each usage record in dependence on its assigned CTI to produce a bill image, the 

format of the bill image being dependent on the CTIs of the usage records. 
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The present invention provides a data driven bill processing system which readily permits 
alterations to the format or ordering of a bill without requiring substantial modification to 
the program code used to generate a bill image. 

5 Brief Description of the Drawing s 

Examples of the present invention will now be described in detail with reference to the 
accompanying drawings, in which: 

Figure 1 is a functional block diagram of an example of an exchange forming part of a 
telecommunications network and bill generation system in accordance with the present 
10 invention; 

Figure 2 is a tree showing the processing flow of the bill generation system of Figure 1; 
Figure 3 is the tree of Figure 2 highlighting processes of the bill generation system specific 
to the assembly of a bill; 

Figure 4 is a portion of a text map used in the bill generation system in accordance with 
15 the present invention; 

Figures 5a to 5e illustrate the steps in generating a bill image from a set of usage records 
using the text map of Figure 4; 

Figure 6 is a flow "chart showing the - processes of the generation system specific to 
applying discounts and the like; 
20 Figure 7a and b illustrate time lines generated for applying discounts to usage records; 

Figure 8 is a flow chart of processes performed in disassembling and editing an existing 
bill image in accordance with the present invention; and, 

Figure 9 is the tree of Figure 2 highlighting processes of the bill generation system used in 
reassembling bill images. 
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Detailed Description 

In a telecommunications network, a service provider normally bills its customers on a 
regular monthly or quarterly basis. In the system shown in Figure 1, for each call or use 
5 of a chargeable service made by a customer a usage record is produced in a 
telecommunications exchange 10. The usage records are transmitted, in batches, to a 
pricing system 20. Each usage record is priced according to the provider's current scale 
of charges and stored in a data store 30 in a file associated with the customer. At a 
predetermined billing date, the contents of the customer's file in the database 30 are 

10 processed by a bill processing system 40. The billing system processes each usage record 
in sequence to determine which service type it relates to, for example long distance, 
chargecard calls or operator services, and the records are then sorted into groups 
according to service type and fed into a bill generator 60. The bill generator outputs each 
group of sorted records and any necessary headers and footers for that service as an 

15 electronic bill image 50. The bill generator 60 has an ordered list of service types which 
corresponds to the order into which the records are pre-grouped. Each element in the list 
is associated with text headers and footers that will appear on the printed bill. For each 
group of sorted records, the bill generator 60 compares the service type of the records to 
that which it is expecting in its list. If these match then the associated headers and footers 

20 are outputted. Otherwise the bill generator 60 moves onto the next service in its list. 



In order to accommodate variable charging, discounting and other such offers, the system 
shown in Figure 1 is arranged so that in addition to sorting the usage records according to 
service type, they are also processed by a discounting engine 70 which sorts the usage 
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records into groups according to service type and also according to whether they qualify 
for discounts. A discount is calculated from those records that qualify which is then 
applied to the charge produced by the bill processing system 40. 

5 In Figure 1, the pricing system 20 may be implemented by one computer, whilst the bill 
processing system 40, bill generator 60, and the discounting engine 70 may be 
implemented by another computer. Each computer is of a well known construction and 
comprises a central processing unit, a store in the form of a random access memory, a 
read only memory and a hard disk, a visual display unit, a keyboard and input and output 
10 ports. The programs for controlling the operation of the computer are held in the store. 

Figure 2 is a tree showing an example of the information processing flow of a bill 
generation system in accordance with the present invention. The tree should be read from 
top to bottom and left to right. An asterisk (*) in a block indicates that the process of the 
15 block is repeated a number of times. 

In the same manner as the system described above with reference to Figure 1 , each call or 
use of a chargeable service made by ~a~ customer generates a usage record which is priced 
and stored in a data store in a file associated with the customer. At the predetermined 
20 billing date, the bill generation system is run. Initialisation processes 100 and 110 are 
performed to respectively initialise discounting modules of the system and load from an 
external database a series of data processing rules and tables used by the system. 
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In process 120, an account processor prepares a bill for each customer to be billed on that 
date. In process 130, a number of time lines are created for use in determining any 
discounts from discounting products which are applicable to the customer over the period 
to be billed. A number of accumulators are also created and associated with the time lines 
5 for summing charges for subsequent use in calculating discounts. Each accumulator may 
relate to a chargeable service type such as direct-dialled calls. For each customer 
installation the records stored in the data store 30 associated with the customer are 
processed firstly by customer telephone line and then by usage record in process 140. For 
each usage record, billing details are assembled and stored in process 150 by assigning a 
10 charge type identifier (CTI) to the usage record in process 160. As part of the bill 
assembly, a running total of charges for those records processed is kept in process 170, in 
addition to accumulating the charges in the accumulators created in process 130. A sort 
key is assigned to the usage record which is then stored in an unsorted bill details (UBD) 
database in process 180. 

15 

A discounting engine processes the filled accumulators in process 190 to determine, 
according to the discounting products initialised in process 130, whether any discounts 
should be given. Each discounting product applicable to the customer may generate one or 
more discount records which are also passed to processes 150 to 180 to have a CTI and 
20 sort key assigned and to be added to the UBD. 



Once all the usage records have been processed and applicable discounts have been 
determined, the bill assembly control process 200 is called. This produces a bill summary 
according to the summed call charges less any applicable discounts in process 210. In 
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process 220 the UBD are sorted using the assigned sort keys to produce a list of sorted bill 
details which is stored in a sorted bill details (SBD) database. The SBD is then passed to a 
bill generator 60 which parses the SBD and generates an electronic bill image containing 
the records of the SBD and any other appropriate information that should appear on the 
5 bill. A bill image is a representation of a bill and is stored in a database from which the 
bill can be printed. For each subset of records of the SBD, such as international direct 
dialled calls, a breakdown listing and/or a total charge in addition to explanatory text in 
the form of headers and/or footers for that subset is produced by processes 230 and 250 
and added to the bill image in the appropriate position. The bill summary generated by 
10 process 210 is added to the bill image in process 260. Finally, a number of hidden records 
are added to the bill image by processes 270 and 280 enabling a user of the system to 
regenerate discounting time lines, accounting details and other data specific to the 
customer at the date the bill image was created without reference to any other data. 
Process 300 then prints the bill image to be sent out to the customer. 

15 

Figure 3 is the tree of Figure 2 highlighting processes of the bill generation system specific 
to the assembly of a bill. 

An example of a group of usage records which are passed to process 150 is shown below 
20 (the name of the fields are shown for clarity): 
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MAINLINE- 


Descriptor 


COST 


DEST NO. 


DATE OF 


TIME 


CALL 


NET-SV-ID 


ID 




OF 




CALL 


OF 


LENGTH 








CALL 






CALL 






01232123456 


DD local call 


1.352 


0123220143 


19980101 


120000 


01132300 


0123294364 


01232123456 


DD local call 


0.400 


0123221123 


19980101 


120500 


00014300 


0123294364 


01232223456 


DD local call 


0.199 


0123221123 


19980102 


120500 


00020000 


0123294364 


01232123456 


DD local call 


1.352 


0123220143 


19980102 


120000 


01132300 


0123294364 


01232123456 


DD local call 


0.400 


0123221123 


19980102 


120500 


00014300 


0123294364 


01232123456 


DD local call 


1.352 


0123220143 


19980101 


120000 


01132300 


0123294365 


01232123456 


DD local call 


1.352 


0123220143 


19980102 


120000 


01132300 


0123294365 


01232123456 


DD local call 


0.400 


0123221123 


19980102 


120500 


00014300 


0123294365 


01232123456 


DD regional call 


1.352 


0176271122 


19980101 


120000 


01132300 


0123294364 


01232123456 


DD international call 


0.500 


03993234234 


19980101 


120000 


00113300 


0123294364 


01232123456 


DD local call 


0.400 


0123221123 


19980101 


120500 


00014300 


0123294365 


01232123456 


DD international call 


1.052 


04212124732 


19980101 


120500 


01132300 


0123294364 


01232223456 


DD local call 


0.16 


0123220143 


19980101 


120000 


00025900 


0123294364 


01232223456 


DD local call 


1.065 


0123221123 


19980101 


120500 


00015600 


0123294364 


01232123456 


DD regional call 


0.300 


012471982 


19980101 


120500 


00014300 


0123294364 


01232223456 


DD local call 


L6.06 


0123220143 


19980102 


120000 


00020000 


0123294364 



The MAINLINE-ID field contains the telephone line number to which the call should be 
assigned for charging whilst the NET-SV-ID contains the number from which the call was 
made. The abbreviation DD stands for "direct dialled". 



A set of rules loaded in process 110 from the external database are used in process 160 to 
determine which of the set of CTIs should be assigned to each respective usage record. 
The rules associate the usage records with CTIs such that an assigned CTI uniquely 
identifies the type of the usage record. Some examples of CTIs are shown below: 



Charge type 


CTI 


Friends & Family service charge 


34 


Direct dialled local call itemised 


35 


Direct dialled regional call itemised 


36 


Direct dialled national call itemised 


37 


Direct dialled international call itemised 


38 


Direct dialled other call itemised 


39 


Call diversion local facility fee 


46 


Ring back when free national facility fee 


56 


Call diversion-local call 


71 


Ring back when free - national 


83 


Operator call local 


102 
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Operator call international 


104 


Chargecard call international 


105 


Chargecard call local 


106 


Chargecard call national 


107 



Each usage record is processed in turn using data from, in particular, the DEST No 
(number called) field and NET-SV-ID field. Non-telephone call usage records are 
processed using other fields (not shown in the above example). Starting at rule 1 below, 
the type of charge is identified using the Descriptor field of the record. For each 
permitted answer, there is an associated output from the rule. The output consists of an 
element of a charge identifier and a next action in the form of the next rule to be parsed or 
a command to exit as processing has either been completed or an exception has been 
raised. In parsing the rules for the first record shown above, rule 1 determines that the 
record relates to a direct dialled call and outputs a 1 before proceeding to parse rule 2. It 
is determined that the call was not made using a cardphone and a 2 is output and rule 3 is 
parsed. According to the customer's requirements and default system settings, this type of 
charge may be bulked, that is individually itemised on the customer's bill, and a 2 is 
output, continuing on to parse rule 4. Again, customer requirements and default settings 
indicate that itemisation may be required for this type of charge and a 1 is output and rule 
5 is parsed. Comparing the contents of the COST OF CALL field to the itemisation 
threshold stored in a database associated with the customer, it is determined that the cost 
of the call is greater than the threshold and a 1 is output, proceeding to parse rule 6. It is 
determined that the charge does not relate to an international call, a 2 is output and rule 7 
is parsed. In rule 7, the call distance is determined to be local, a 1 is output and the 
system exits parsing for this record. 
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Rule 


Permitted Answers 


Output from Rule 


(1) What type ot call is it 


Direct dialled 

Network Service (NS) facility 
fee 

NS call 

NS fee non-call 
Other 


1 - go to rule 2 

2 - go to rule 8 

3 - go to rule 8 

4 - go to rule 1 1 
STOP BILL RUN 


(2) Is this a cardphone call 


Cardphone 
Other 


1 - go to rule 3 

2 - go to rule 3 


(3) Is bulking required 


No 

Possibly 


1 - go to rule 6 

2 - go to rule 4 


(4) Is itemisation required 


Possibly 
No 


1 - a o to rule 5 

2 - go to rule 6 


(5) Is the call cost greater than the itemisation 
threshold 


Yes 
No 


1 — so to rule 6 

2 - go to rule 6 


(6) Is this an international call 


Yes 
Other 


1 - go to exit 

2 - go to rule 7 


(7) What is the call distance 


Local 
Regional 
National 
Other 


1 ,gu to exit 

2 - go to exit 

3 - go to exit 

4 - go to exit 


(8) Is this an international call 


Yes 
Other 


1 - go to rule 10 

"7 — on rn ml** Q 


(9) What is the call distance 


Local 
Regional 
National 
Other 


1 - go to rule 10 

2 - go to rule 10 

3 - go to rule 10 

4 - go to rule 10 


(10) What is the network service type 


Charge advice 
Call diversion 
3 way call 

Ring back when free 


1 - go to exit 

2 - go to exit 

3 - go to exit 

4 - go to exit 

5 - go to exit 


(11) What is the network service type 


Call return 
Call trace 
Reminder call 
Call diversion 
Ring back when free 
Other 

■ L 


1 - go to exit 

2 - go to exit 

3 - go to exit 

4 - go to exit 

5 - go to exit 

6 - go to exit 



In the above example, the value 1221121 is output from the rule parsing. This is 
referenced with the table below to give a CTI of 35. 



Charge type 


Output from rules 


CTI 


T) Ij Ireful r*QlIc i t*=»m i cf»H 


19 1 1 1 

1 991 171 

1 1Z. 1 


0035 


DD regional rull^ itpmiQf*H 


1221 122 


0036 


DD national ealte itemized 


12121 
1221123 


Ann 
UU3/ 


DD international calls itemised 


1211 
122111 


0038 


DD other calls itemised 


12124 
1221124 


0039 








Call diversion call local facility fee 


2212 


0046 


Call diversion call national facility fee 


2232 


0056 


Call diversion call local 


3212 


0071 


Ring back when free call national 


3234 


0083 



As each usage record is processed in process 170, the total charge to the customer is 
accumulated. 

5 

In process 180, a sort key for each usage record is generated according to the following 
criteria: 

sort section key - overall ordering within the bill based on the record's CTI 
mainline key - the telephone number to be processed 

10 sort subsection key - ordering within a subsection of a bill based on the record's CTI 
calling line ID - the telephone number from which the call was made 

call date - the date on which the call was made 

call time - the time at which the call was made 



15 



These criteria form part of the rules loaded in process 110. 
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For example, the above usage records would be respectively assigned the following sort 
keys: 

( sort section | main line | sort subs | calling line | date | time) 







1 01232123456 


1 18 


1 0123294364 


1 19980101 


1200 




3 


01232123456 


18 


0123294364 


19980101 


1205 




3 


01232123456 


18 


0123294364 


j 19980102 


1200 




3 


01232223456 


18 


| 0123294364 


j 19980102 


1205 




3 


01232123456 


18 


; 0123294364 


| 19980102 


1205 


10 


3 


01232123456 


18 


0123294365 


j 19980101 


1200 




3 


01232123456 


18 


0123294365 


19980101 


1205 




3 


01232123456 


18 


0123294365 


19980102 


1205 




3 


01232123456 


20 


0123294364 


19980101 


1200 




3 


01232123456 


22 


0123294364 


19980101 


1200 


15 


3 


01232123456 


18 


0123294365 


19980102 


1200 




3 


01232123456 


22 


0123294364 


19980101 


1205 




3 


01232223546 


18 


0123294364 


19980101 


1200 




3 


01232223456 


18 


0123294364 


19980101 j 


1205 




3 


01232123456 | 


20 


0123294364 


19980101 


1205 


20 




01232223456 j 


18 


0123294364 


19980102 


1200 



Each usage record and its assigned CTI and sort key is stored in the UBD. Some usage 
records, for example for chargecard calls, may take much longer to reach the service 
provider than those for a local call and could therefore be out of time order sequence. The 
25 usage record may even be from a previous billing period. 



Process 210 generates a bill summary for the customer. The summary contains the 
customer account number and address for billing as well as the total charges accumulated 
in process 170 less any applicable discounts. 

30 

In process 220 the UBD are sorted numerically by the assigned sort keys to produce a 
sorted bill details (SBD) which are stored in a SBD database. The SBD are parsed in 
processes 230 and 250 to generate an electronic bill image containing the records to be 
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printed from the SBD, formatting codes relating to how lines of the bill should be printed 
and text codes indicating other information that should appear on the bill. These processes 
are described in more detail with reference to Figure 4. Process 260 takes the bill 
summary produced in process 210 and adds it to the electronic bill image. 

5 

Processes 270 and 280 add the records from the SBD and other customer data to the 
electronic bill image that, whilst not printed on the bill, would be needed for reference in 
determining how the bill was generated or when amending the bill. Non- itemised usage 
records are assigned a different CTI to itemised usage records which results in them not 
10 being individually displayed on the bill. Process 270 passes each hidden record of the 
SBD to process 280 which adds it to the electronic bill image on a hidden page which is 
not printed by process 300. Other types of hidden records added here are discussed in 
further detail with reference to Figure 6. 

15 The electronic bill image is then passed to process 300 for printing and dispatch to the 
customer. 

Process 300 reads each line of the bill image and, using data tables loaded in process 1 10^ 

converts the records and codes into lines of formatted text and places it into a print file. 
20 The data tables contain details on the font, text size and format of a line according to its 
CTI. The data tables also contain cross references from text codes to textual description 
lines to be added to, around, before, or after a bill image line. 
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For example, a bill image record may be of the form: 
CTI 34 | £2.00 | TextCode00123 

Process 300 retrieves the text relating to code 00123 ("You have chosen to opt for Friends 
5 & Family and you will be charged <VAL> per month"), the format relating to CTI 34 
(Times New Roman 10 italics bold) and output the following to the print file: 
You have chosen to opt for Friends & Family and you will be charged £2.00 per month 

The entries in the data tables for hidden records, the hidden attribute being specified by 
10 their respective CTI, instruct process 300 to ignore these records. 

Once each line of the bill image has been processed, the print file is sent to a printer to be 
output. An example of a print file to be output is shown below: 



20 
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Regional & national calls 



Regional & national calls over £0.50 (itemised) 








Line number 894100 










Date Time Destination 






LS HI Lii lL/f I 


\->Uol C/tJUrc CilbCUUfll 








\'lf <J. fill ftJ.OtZlrO/ 


(•P\ 


3 Nov 10:30 Ipswich 


01473 320143 






1 . JjZ 


10 Nov 11:36 Ipswich 


01473 321123 


! SAVER!! 


00:01:43 


0.563 


Subtotal tor line 894100 






Ul : l->:Uo 


1.915 


Line number 894425 










Date Time Destination 






Duration 


Cost before discount 








(hrs:mins:secs) 


(£) 


11 Nov 10:30 Ipswich 


01473 320143 




01:13:23 


1.352 


Subtotal for line 894425 






01:13:23 


1.352 


Total regional & national calls over £0.50 (itemised) 




02:28:29 


3.267 






Number of 


Duration 


Cost before discount 






calls 


(hrs:mins:secs) 


(£) 


Total regional & national calls 




152 


03:01:59 


18.968 


International calls 










International calls over £0.50 (itemised) 








Line number 894100 










Date Time Destination 






Duration 


Cost before discount 








(hrs:mins:secs) 


(£) 


3 Nov 10:30 France 


33345434436 


! SAVER! ! 


00:06:23 


1.352 


3 Nov 11:36 USA 


12124523445 


USAPLAN 


00:03:43 


0.563 


Subtotal for line 894100 






00:10:06 


1.915 


Line number 894425 










Date Time Destination 






Duration 


Cost before discount 








(hrs:mins:secs) 


(£) 


11 Nov 10:30 France 


33342320143 




01:13:23 


1.352 


16 Nov 11:36 USA 


13122346532 


! SAVER!! 


00:01:43 


0.563 


-Subtotal for line 894425 






01:15:06 


1.915 






Number of 


Duration 


Cost before discount 






calls 


(hrs:mins:secs) 


(£) 


Total international calls over £0.50 (itemised) 




01:25:12 


3.830 




Figure 4 depicts a portion of a tree of a text map used in the generation and formatting of 
an electronic bill image. The tree defines the relationships between sections of the bill, 
such that each node of the tree represents a section. The hierarchy of the tree is such that 
lower level nodes represent subsections of higher level nodes. Each CTI is mapped to a 
5 leaf node in the tree. CTI mappings shown in Figure 4 are expressed in the form CTI- 
XXX, where XXX is the CTI number. 

The following structure is populated for each usage record processed: 

10 CURRENT USAGE RECORD 
CTI 

HEADING ARRAY 
CURRENT SECTION ID 
TRIGGER VARIABLES ARRAY 

15 

For each usage record, its immediate heading is obtained by following the mapping of the 
usage record's assigned CTI to a leaf node which defines the heading for that CTI type. 
The identifier of that heading is written to the first element of the heading array. From 
this leaf node, the heading identifier of the parent section is obtained by following the 
20 branch of the leaf node up one level in the tree. This is stored in the second element of the 
array, and so on up the tree until the root is reached. 

In one example, an SBD having usage records with respective CTIs of 35, 35, 37 and 56 is 
passed to process 250. CTI 35 is mapped to leaf 412 in the tree. Following the branch up 
25 the tree and recording the identifiers of each node passed, the first and second records 
generate a heading branch array of [400 410 411 412]. In a similar manner, the third 
record generates a heading branch array of [400 410 414 415] and the last record generates 
a heading branch array of [400 430 435 436]. 



20 



For each CTI, one or more trigger variables may also be stored, each variable can trigger 
the output of a section header at any one of the heading identifiers in the heading array 
structure. A change of value of trigger variable causes new section information to be 
written to the electronic bill image for that section. A trigger variable may be, for 
example, a change in the telephone line to be displayed. If a bill is to be generated for 2 
or more telephone lines, each may have usage records for direct dialled local calls (each 
record will have the same CTI) and these may be outputted to the bill image in the same 
section. However, the CTI for direct dialled local calls may have a trigger variable of 
change in line, in which case when the line identifier changes, a header and possibly a 
footer may be outputted to the current section of the electronic bill image to differentiate 
between charges from the different lines. Trigger variables are obtained from a trigger 
table loaded by the system in process 110 and stored in the trigger variable array. 

Once the arrays have been determined, process 250 determines whether any header or 
footer information in the form of text codes need to be output. Firstly, the heading 
identifier for the first entry in each of the current and previous charge structures is 
compared. If these values are the same, the corresponding trigger variables stored against 
those heading identifiers are compared. This is repeated for each heading identifier value 
and trigger variable until a change is noticed, at which point the level of change is 
recorded. If no change occurs, then no change in header information is required and the 
usage record can be output to the bill image directly. 




Once a change is detected at a certain heading level, the footers belonging to the previous 
charge down to and including the change point given by the previous section are output to 
the bill. This is then followed by the headers belonging to the current charge up from and 
including the changed level. 

5 

An example of the processing of the above arrays for generating an electronic bill image is 
illustrated schematically in Figures 5a to 5e. 

The electronic bill image illustrated in Figure 5a is generated by processing the first record 
10 and its corresponding array. Headers opening respective sections 400, 410, 411 and 412 
are output, followed by the first record 550. As the array of the first and second records 
do not differ, on processing the second record and its array, only the second record 560 is 
output to the electronic bill image as is illustrated in Figure 5b. 

15 In processing the third record, its corresponding array differs at the third and fourth 
element [400 410 414 415 ]. This difference causes sections 411 and 412 to be closed by 
outputting footers before headers opening respective sections 414 and 415 are output. The 
third record 570 is then output to the electronic bill image, as illustrated in Figure 5c. 

20 The array corresponding to the last record differs from the previous record at the second 
element [400 43Q 435 436 ]. This difference causes sections 410, 414 and 415 to be closed 
by outputting footers prior to headers opening respective sections 430, 435 and 436 being 
output. The last record 580 is then output to the electronic bill image, as illustrated in 
Figure 5d. As there are no more records to process, the remaining open sections 400, 
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430, 435 and 436 are closed by outputting footers completing generation of the bill image, 
as illustrated in Figure 5e. 

In the above process, the heading arrays need not be generated all at once and could be 
generated one at a time as the electronic bill image is being created as long as a copy of 
the previous header array was retained for use in determining differences in heading 
sections. 

In the example described above the term "usage record" is applied to call records. 
However, the invention may be applied to other forms of usage records relevant to, for 
example, discounting products (see below), and rental charges for equipment or other 
facilities. 

Figure 6 is a flow chart in which processes 100, 130, 170 and 190 of the bill generation 
system specific to applying discounts and the like are described in further detail. 

Each discounting product will have one or more qualification criteria defined. For 
"example, for PremerLihe p^^ most call charges 

qualify for a discount (charges for calls to mobile telephones or premium rate numbers are 
normally excluded), whilst Tor Friends & Family provided by British Telecommunications 
pic, only call charges on calls to a group of selected numbers qualify for a discount. The 
qualification criteria for each discounting product are loaded into the system in step 600 
from an external data store (process 100). A CTI to call type mapping is also loaded from 
an external data store in step 600. 
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In order to allow discounting products to be applicable for only a part of a billing period, 
discounting products subscribed to by the customer and the dates on which they were 
active during the billing period are stored in a customer account database. 

5 

When first starting to process a customers account, the customer account database is 
accessed and the discounting products subscribed to, and the dates on which they were 
active for the customer, are obtained in step 610 (process 130). 

10 If a customer is a member of Friends & Family, the customer's selected set of numbers are 
obtained from the customer account database and are added to the qualification criteria for 
the Friends & Family discounting product. 

Using the data from the customer account database, a time line for each discounting 
15 product subscribed to is generated in step 620. A timeline consists of one or more 
segments, each segment representing a period in which the discounting product was active 
and unchanged, i.e. the discount rate or circumstances in which discounts apply do not 
change. Each segment has a number of accumulators for storing charges of usage records 
that qualify for the discounting product during the time period of the segment. 

20 

The structure of each segment of a time line is dependent on the discounting product. For 
Friends & Family, each segment has an accumulator for each number from the customer's 
selected group, whilst for the other products each segment has a number of accumulators, 
one for each of a fixed number of call types, in which details of any qualifying usage 
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record for that segment are stored. The accumulators are created in process 130, as 
previously discussed with reference to Figure 2. 

Figure 7a illustrates an example of a time line generated for a discounting product in 
5 which a customer subscribes to the product part way through a billing period and a number 
of changes to the product are also made. Prior to obtaining data on the discounting 
product, the dates of the usage records in the UBD are checked to determine whether any 
record is from a previous billing period. If so, the billing period, for the purposes of 
generating time lines is extended to incorporate the date(s) of these records. The customer 
10 account database is accessed and the period(s) of the billing period during which the 
product was actually subscribed to are determined. A central discount product definition 
database is also accessed that contains data defining the product. Any changes made to the 
product during the billing period are obtained. A time line data structure 700 is generated 
consisting of one or more segment data structures 710-740. The time line data structure 
15 700 is preferably formed as a linked list of segments, each segment representing a part of 
the billing period during which the discounting product was subscribed to by the customer 
and during which the product was not changed. A number of accumulator data structures, 

each represented by a single data store 760-790, are linked to each segment data structure: 

In the example of Figure 7a, the customer subscribes to the product at point PI generating 
20 segment 710, the discount rate applicable to the discounting product is changed at point P2 
generating segment 720, the customer changes options of the discounting product at point 
P3 generating segment 730, the customer cancels the subscription to the product at point 
P4 and resubscribes at point P5 generating segment 740. 
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Referring to Figure 6, as each usage record is processed, a call type for each usage record 
is determined in step 630 by cross-referencing its CTI with the table mapping CTI to call 
type loaded into the system in process 100 from an external data store. There may be a 
number of CTIs mapped to a single call type, for example the CTIs for local, regional, 
5 national and international direct dialled calls may be mapped to the call type direct dialled 
calls. The table also contains a flag for each call type indicating whether a call type for 
the destination number of the usage record should be determined. If the flag is set then 
step 630 also determines a call type for the destination number of the usage record. 

10 In step 640, for each discounting product in which each segment has a number of 
accumulators, one for each call type, the date and time the call was made or the service 
type used is checked against the segments of the time line. If the date and time falls within 
one of the segments, the charge of the usage record is added to the appropriate 
accumulator for that segment in step 650. For a discounting product such as Friends & 

15 Family each segment is divided into the numbers selected for Friends & Family, each of 
which will have an accumulator. In the step 660, the usage record is checked to determine 
if the call charge qualifies for a Friends & Family discount. If the number to which the 
call is made is one of the Friends & Family group, the call charge is added to the 
appropriate accumulator in step 670. Depending on the discounting products that are 

20 applicable to the customer, a call charge may be added to a number of accumulators each 
associated with different products. Steps 630 to 670 occur in process 170, described with 
reference to Figure 2. 



Figure 7b expands on the example of Figure 7a illustrating a number of usage records that 
qualify for the discounting product, the usage records having respective dates D1-D5. Date 
Dl occurs prior to the start of the billing period and the time line for the billing period is 
therefore artificially expanded to include this date according to data in the customer 
account database and the discounting product definition database. From the data it is 
determined that the customer had subscribed to the discounting product during the period 
of date Dl resulting in segment 750 and linked accumulator data structure 800 being 
generated. 

The date of each usage record is compared with the time line data structure and if the date 
coincides with the period of one of the segments, the charge held in the usage record is 
added to the accumulator linked to that segment. In this example, the date Dl coincides 
with the period of segment 750 and the charge of the associated record is added to 
accumulator 800, and so on. The date D4 does not coincide with the period of any 
segment and therefore that usage record is not applicable for a discount from the 
discounting product and is ignored. 

- Referring again-to Figure 6, after- all-the usage records have been processed discounts are 
calculated from the accumulated charges. For all discounting products other than Friends 
& Family, this is calculated by determining the call types that qualify for the discount 
product and applying the correct discount rate to the sum stored in each accumulator of 
qualifying call types in step 680. For Friends & Family, the amount of discount is 
determined in step 680 by applying the discount rate associated with each of the 
customer's selected destination numbers to the accumulated usage. For each discount 
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calculated, a discount record is generated in step 690 in which the discount and any other 
details necessary to be displayed to the customer on their bill are stored. Steps 680 to 690 
occur in process 190, described with reference to Figure 2. 



Each discount record generated is then passed to process 150 to have a CTI and sort key 
assigned and to be added to the UBD. Process 170 is skipped when process 150 is called 
from process 190. 



An example of a number of discount records passed to process 150 is shown below: 



Field 


Rec 1 


Rec 2 


Rec 3 


Option Number 


90010 


90010 


90010 


Option Description 


Super Saver 


Super Saver 


Super Saver 


Report stan date 


19981220 


19981220 


19981220 


Report end date 


20000208 


20000208 


20000208 


Line start date 


19981220 


19990101 


19981220 


Line end date 


19981231 


20000208 


20000208 


Call Type 


102 


102 


104 


Call Type Name 


Direct 
Dialled 


Direct 
Dialled 


Network 
Services 


Gross cost of calls (£) 


100.00 


20.00 


50.00 


Discount rate (%) 


12.00 


11.00 


5.00 


Discount amount (£) 


12.00 


2.20 


2.50 



The hidden records relating to the discounting system added to the electronic bill image by 
process 270 include a record for each discounting product containing the data used to 
generate the product's respective time line and a record for each product containing a copy 
of each segment and linked accumulator(s). For a product such as Friends & Family, the 
customer's chosen discounted numbers are also stored in a hidden record. Finally, a 
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hidden record containing customer information not held elsewhere in the bill image is 
added to the bill image. Each type of hidden record has its own unique CTI assigned. 



Figure 8 is a flow chart of processes performed in disassembling and editing an existing 
5 bill image. 

A bill image to be edited is disassembled into a number of records, each record 
representing a particular entry in the bill image. These records can then be edited by a 
user through a menu interface. The edited records are then used by portions of the bill 
10 generation system of Figure 1 to reassemble the bill image reflecting any changes made by 
the user. 

Each line of a bill image selected to be edited is processed to populate the following data 
structures: 

15 

Control - holds data that appears on the bill once only including customer address, 
summary page totals, customer account number and bill serial number. 

Details - holds-usage records. — 

Installations - holds details of the installations that appear on a bill. Details include 
20 installation class (i.e. payphone, cardphone, business etc) and number of lines for 
installation. 

Discounting - holds details of all discounting products relating to the account. 

Accounting - holds the total charge before discounts displayed on the bill image summary 

page. 
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The CTI field of each line is cross-referenced with a table giving mappings of CTIs to the 

relevant data structure(s) in step 800. The mappings associate each CTI with one of the 
I 

above data structures and also contain rules used to convert the data from the bill image 
5 lines to the data structures. The mappings are used to export each line of the bill image to 
a record in the relevant data structure(s) in steps 810-850. 

An example of a record generated in the details data structure from a direct dialled call 
line in the bill image is as follows: 

10 



Field description 


Value 


Charge Type Identifier 


35 


Phone number of the 
installation from which the call 
is made. 


01232 12345 


Phone number of the line from 
which the call is made 


01232 12345 


Call chargeband (local, 
national, international or other) 


L 


Date call was made 


1 -Nov- 1998 


Time call was made 


18:03 


The phone number of the 
destination being called 


01232 84000 


The exchange name associated 
with the destination being called 


Belfast 


the duration of the call 


1:15 


the number of caU units 
associated with the call 


10 



The menu interface allows the records of the data structures to be edited in step 860. 
Using this interface, usage records can be altered, deleted or inserted; details of 
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discounting products and dates on which they are subscribed to can be changed; and details 
of the customer and installation can be changed. Any change to the charge value of a 
usage record is reflected by an equivalent change to the total charge held in the accounting 
data structure. 

Once editing is complete, an option in the menu interface allows the user to order the 
reassembly of the bill image from the data structures in step 870. 

Figure 9 is the tree of Figure 2 in which the processes used in reassembling bill images are 
highlighted. 

For each record of the details data structure, a usage record is created. The CTI and sort 
key held for each record is copied to the usage record. The usage records are then 
assembled into a UBD. Any new usage records inserted using the menu interface must 
have a CTI and sort key assigned by being passed to processes 150-180. 

The data contained in the discounting data structure is used in process 130 to initialise 
discounting time lines and the total charge value held in the accounting data structure is 
used to replace the call charge that would be accumulated by process 170. The UBD is 
then passed into the system at process 190 and a new bill image is generated for the 
amended records according to processes 200-300. 
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1. A method of generating a bill image in a computer-implemented billing system 
comprising the steps of assigning a charge type identifier (CTI) to each of a number of 

5 usage records and processing each usage record in dependence on its assigned CTI to 
produce a bill image, the format of the bill image being dependent on the CTPs of the 
usage records. 

2. A method according to claim 1 in which a CTI is assigned to each usage record in 
10 accordance with a set of rules. 

3. A method according to claim 1 or 2, in which the processing of each usage record 
includes the step of assigning a unique sort key to the usage record in dependence on its 
CTI for defining the relative position of the usage record in the bill image. 

15 

4. A method according to claim 2, in which the sort key is generated in dependence 
on the CTI and a number of fields associated with the usage record. 

5. A method according to claim 3 or 4, in which the sort key is generated in 
20 accordance with a set of rules. 

6. A method according to any of claims 3 to 5, in which the usage records are 
subsequently sorted according to their respective sort keys to create a sorted list. 
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7. A method according to claim 6, in which the sorted list is processed to generate, 
when appropriate, and in dependence on the CTFs of the usage records, a number of text 
inserts to precede or follow a usage record or group of usage records in the bill image. 

8. A method according to claim 7, in which each CTI is associated with a position in 
a text map, in which a change in position in the text map triggers the generation of a text 
insert, and in which generating the text inserts comprises the steps of determining the text 
map position for a usage record's CTI, comparing the position with that determined for the 
previous usage record, and inserting an appropriate text insert if a change in position in the 
text map occurs. 

9. A method according to claim 8, in which the text map is a tree hierarchically 
defining the order in which text inserts are to appear in the bill image. 

10. A method according to claim 9, in which the text map position for each CTI is a 
leaf node in the tree. 

11. A method according to claim 9 or 10, in which each branch between a parent node 
and a child node in the tree represents text to be inserted in the bill image. 

12. A method according to any preceding claim, including the step of generating a bill 
image record in the bill image for a number of the usage records, the format and content 
of each bill image record being dependent on the CTI of the respective usage record or 
usage records. 
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13. A method according to claim 12, in which a bill image record is generated for a 
plurality of usage records having a common CTI. 

14. A method according to any preceding claim, in which a number of hidden records 
are generated in the bill image, the hidden records containing data used to create the bill 
image. 

15. A method according to claim 14, in which the data contained in the hidden records 
enables the disassembly, modification and reassembly of the bill image to create a fresh 
bill image. 

16. A method according to any preceding claim, further comprising the. steps of 
generating a time line over at least a part of which a discount scheme applies, dividing the 
time line into a number of segments each of which corresponds to a period during which a 
respective version of the discount scheme was operative, accumulating charges from usage 
records for calls made during each segment, calculating an appropriate discount from each 
of the accumulated charges, generating a usage record for each discount, and subsequently 
assigning a CTI to each of the generated usage records to create a number of discount 
usage records. 

17. A method according to claim 16, in which call usage records are accumulated by 
call type, the call type being obtained for the call usage records from a mapping of CTI to 
call type. 
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18. A memory comprising a data structure stored in the memory defining an electronic 
bill image having a number of records, each record having an assigned charge type 
identifier, in which the format of the bill image is dependent on the charge type identifiers 
of the respective records. 

19. A memory according to claim 18, in which the bill image is created in accordance 
with the method of any of claims 1 to 15. 

20. A computer implemented billing system comprising at least one computer readable 
memory storing computer executable instructions for performing the method of a selected 
one of claims 1 to 17. 

21. A system according to claim 20, comprising a computer readable memory storing a 
set of rules used to assign a CTI to a usage record. 

22. A system according to claim 20 or 21, comprising a computer readable memory 

- - storing a set of rules used to generate a sort key for a usage record. 

23. A computer implemented billing system arranged to perform the following 
operations: 

assign a charge type identifier (CTI) to each of a number of usage records; and, 

process each usage record in dependence on its assigned CTI to produce a bill image, the 

format of the bill image being dependent on the CTIs of the usage records. 
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Fig 5b 
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